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Рассматривается квантодетерминированная информационная технология, решающая проблему непрерывной автоматизиро- 
ванной обработки больших объемов информации без задержки получения результатов из-за обменов. 


Введение 

Вести непрерывную обработку данных с по- 
мощью больших программ без задержки получения 
результата из-за обменов можно, если упреждающе 
замещать использованные модули программы в 
сегментах оперативной памяти последующими мо- 
дулями, находящимися во внешней памяти. Этого 
можно добиться с помощью разработанного фор- 
мализма операторных схем, позволяющего решить 
проблему построения программ с детерминиро- 
ванными обращениями к их модулям, и квантоде- 
терминированной ЭВМ с многоканальным парал- 
лельным обменом и упреждающим замещением 
модулей. Описание квантодетерминированной 
технологии включает определение модульных ка- 
нонически связанных программ, квантодетерми- 
нированных вычислительных процессов с упреж- 
дающим методом управления памятью, принципов 
организации, а также рассмотрение функциональ- 
ной структуры квантодетерминированной ЭВМ, 

28 


непрерывно обрабатывающей модульные канони- 
чески связанные программы, и ее функционирова- 
ние, примеров модульных канонически связанных 
программ различных алгоритмов. 

1. Модульные канонически связанные программы 

Рассмотрим программы, состоящие из модулей 
с детерминированными обращениями к модулям, 
так называемые модульные канонически связан- 
ные программы. Модули - это форматированные 
структуры программы, содержащие обрабатывае- 
мую и управляющую информацию. Совокупность 
модулей, связанных по данным, алгоритмически и 
по поиску назовем модульно-связанной програм- 
мой. 

Пусть задана модульно-связанная программа Р 
Р = {РЦ,і = \,...,п, 

где РІі - операционный (исполнительный) модуль 
программы, либо данных, либо ввода-вывода. 
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РІ, = {Щ,0Ц,Щ,Р } ,8РР } ,8Р^, 

где Щ - управляющая информация, О И, - общие 
данные, ЬЦ - локальные данные, Д - программа 
обработки, ЯР!’ - связь по поиску, 5РІ, - связь по 
исполнению. 

Связи по данным (информационные) задают от- 
ношения модулей по перемещению значений общих 
данных. Перемещения значений общих данных опре- 
деляются указателями мест в модулях и моментами пе- 
ремещения. Моменты показывают начало перемеще- 
ния значений, а указатели мест в модулях показывают, 
откуда и куда перемещаются значения общих данных. 
Указатели и моменты перемещения могут быть стати- 
ческие и динамические. Информационные связи мо- 
дулей программы указывают маршрут перемещения 
значений общих данных по их используемым моду- 
лям. Связи поиска модулей определяют направление 
их обработки. Они могут быть статические и динами- 
ческие. Динамические связи задаются условиями, за- 
висящими от свойств алгоритмов, значений данных, 
влияния данных на исполнение алгоритма. 

Программы поиска 5РР к обрабатывают значе- 
ния переменных, которые определяют связность 
модулей по алгоритмической обработке. Связи по- 
иска модулей определяют связность каждого моду- 
ля с последующими модулями. Эти связи исполь- 
зуются при поиске последующих по обработке мо- 
дулей для упреждающего перемещения их между 
устройствами внешней и оперативной памяти. 
Программы связи по передаче исполнения 5РІ,, 
определяющие алгоритмические отношения моду- 
лей программы, задаются либо как статические, 
либо альтернативой, зависящей от порядка исполь- 
зования модуля, либо условием, зависящим от зна- 
чений данных. Эти связи определяют вход в следу- 
ющий по обработке модуль. 

Управляющая информация Щ определяет тип 
модуля, области локальных и общих данных, адре- 
са программ динамических связей 5РР/ и 5Р1 ), 
константы статических связей 5РР І и 5РІ. Так же 
она определяет асинхронное, параллельное, бес- 
конфликтное обращение к модулю процессов об- 
работки, перемещения значений общих данных, 
анализа связей между модулями, перемещения мо- 
дулей в памяти и процессов ввода-вывода, соответ- 
ственно их приоритетам активности. 

Определение 1. Последовательность модулей 
РІ\...РІі...РІ к , связанных через программы поиска 
5РР 1 ...8РР ] ...5РР к назовем модульным исполнени- 
ем РРІ программы Р, если последовательность 
программ обработки Р\...Р к ...Р к определяет резуль- 
тат программы Р по ее данным. 

Пусть программа Р имеет множество {РРІ} мо- 
дульных исполнений, где 1=1. ..т. 

Определение 2. Структура связей по поиску мо- 
дулей программы Р детерминирована, если по ее 
данным можно выполнить последовательности 
{(5РР 1 ...5РР і ...8РР к ) 1 } программ поиска модулей для 
всех модульных исполнений {РРІ} программы Р. 


Определение 3. Модульно-связанная программа 
Р с определенным размером всех модулей называ- 
ется модульной канонически связанной, если 
структура связей по поиску ее модулей детермини- 
рована. 

В монографии [1] введен формализм оператор- 
ных схем с естественной интерпретацией для дока- 
зательства разрешимости проблемы построения 
модульной канонически связанной программы для 
любого класса равносильных алгоритмов. 

2. Квантодетерминированные 
вычислительные процессы 

Вычислительные процессы с упреждающим ме- 
тодом управления памятью, обрабатывающие мо- 
дульные канонически связанные программы, на- 
зываются квантодетерминированными. Эти про- 
цессы организуются и реализуются по пяти основ- 
ным принципам. 

Принцип 1. Упреждающие акты анализа связ- 
ности модулей модульной канонически связанной 
программы. 

Принцип 2. Упреждающие акты поиска модулей 
на неоднородной памяти модульной канонически 
связанной программы. 

Принцип 3. Потоковое упреждающее перемеще- 
ние значений общих данных между модулями мо- 
дульной канонически связанной программы на 
оперативных сегментах памяти. 

Принцип 4. Модули исполнения модульной ка- 
нонически связанной программы обрабатываются 
последовательно непрерывно, обработка каждого 
модуля параллельная. 

Принцип 5. Упреждающий метод управления па- 
мятью: 

- детерминированный метод динамического 
распределения сегментов оперативной памяти, 

- упреждающий параллельный метод замещения 
модулей программы на сегментах оперативной 
памяти. 

Квантодетерминированный вычислительный 
процесс с упреждающим методом управления па- 
мятью непрерывно обрабатывает последователь- 
ность модулей {РЦ исполнения модульной кано- 
нически связанной программы Р. 

3. Квантодетерминированные ЭВМ 

ЭВМ с квантодетерминированными вычисли- 
тельными процессами будем называть квантоде- 
терминированными. Квантодетерминированные 
ЭВМ реализуют параллельно-асинхронное взаи- 
модействие актов использования ресурсов ЭВМ 
под управлением модульных канонически связан- 
ных программ. 

Квантодетерминированные ЭВМ (рис. 1) содер- 
жат: процессор управления - 8, процессоры обра- 
ботки - 5, оперативные сегменты для общих дан- 
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ных - 1 и модулей программы - 2, аппаратуру ком- 
мутации оперативных сегментов с устройствами - 
6, блок прерываний - 15, устройства внешней па- 
мяти - 17, ввода - 1 1 и вывода - 12, процессор ана- 
лиза связей между модулями - 7, процессор пере- 
мещения модулей программы на неоднородной па- 
мяти - 13, счетчик использования сегментов опера- 
тивной памяти модулями - 14, процессор переме- 
щения значений общих данных - 4 по модулям, на- 
ходящихся на сегментах оперативной памяти, аппа- 
ратуру контроля перемещения модулей - 16, шины 
коммутации - 3, 9, функциональную шину - 10. 
Квантодетерминированная ЭВМ содержит новые 
устройства: процессор анализа связей между моду- 
лями программы, счетчики использования сегмен- 
тов оперативной памяти модулями, процессор пе- 
ремещения модулей по неоднородной памяти, про- 
цессор перемещения общих данных модулей. 

Процессор анализа проводит упреждающий 
анализ связей модулей модульных канонически 
связанных программ. Процессор анализа реализует 
процесс вычисления номера внешнего модуля пе- 
ремещения на оперативную память по программе 
связи 8РР, модуля РІ,. процесс корректировки зна- 
чения счетчика использования сегментов опера- 
тивной памяти модулями программы, процесс за- 
пуска процессора перемещения модулей програм- 
мы с внешней памяти на сегменты оперативной 
памяти. 

Процессор перемещения модулей реализует 
процессы перемещения модулей между устрой- 
ствами внешней и оперативной памяти, обеспечи- 
вая наличие необходимых модулей на оперативной 
памяти по заявке процессора анализа связей. Про- 
цессор перемещения модулей реализует: процесс 
коммутации сегментов оперативной памяти с сег- 
ментами накопителя, процессы передачи и конт- 
роля информации модулей программы, процессы 


прерываний по передаче информации. 

Процессор перемещения общих данных реали- 
зует перемещение общих данных между модулями. 
Общие переменные имеют последовательности ад- 
ресов перемещения из текущих значений. По пос- 
ледовательности адресов перемещения организу- 
ются потоки значений общих данных с доставкой 
их на место использования в модулях на оператив- 
ных сегментах. Обращение к модулям происходит 
по их номерам. Для модулей внешней памяти зна- 
чения общих переменных переносятся в резидент 
общих данных при замещении модуля, содержаще- 
го общие данные. 

Активизация устройств квантодетерминрован- 
ной ЭВМ определяется модульной канонически 
связанной программой пользователя. Квантоде- 
терминированный вычислительный процесс начи- 
нается с загрузки начальных модулей программы с 
внешней памяти на сегменты оперативной памяти 
с перемещением общих данных и анализом связей 
между модулями. При загрузке модулей устанавли- 
ваются значения на счетчиках использования опе- 
ративных сегментов модулями. Для модулей дан- 
ных, ввода, вывода значение счетчика равно еди- 
нице. При загрузке модуля на сегмент оперативной 
памяти в управляющую информацию предшеству- 
ющего по поиску модуля заносится номер опера- 
тивного сегмента. Затем процессор управления за- 
пускает процессоры обработки на обработку пер- 
вого модуля. После обработки каждого операцион- 
ного модуля из значения соответствующего счет- 
чика использования памяти вычитается единица и 
проверяется его значение на нуль. Для модулей 
данных значение счетчика обнуляется из операци- 
онного модуля по команде обнулить счетчик. Ког- 
да значение счетчика становится равным нулю и 
определен указатель на внешний модуль, тогда 
инициируется процессор перемещения модулей 
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Рис. 1. Структура квантодетерминированной ЭВМ 
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для замещения использованного модуля на опера- 
тивной памяти внешним модулем по указателю. 
После замещения указатель на внешний модуль 
обнуляется. Если в модуль в оперативной памяти 
не было записи, то он не переносится на внешнюю 
память. Процессор перемещения общих данных по 
адресным последовательностям переносит нако- 
пившиеся значения общих данных с резидента об- 
щих данных в заместивший модуль. Процессор 
анализа корректирует счетчик использования опе- 
ративной памяти заместившим модулем и опреде- 
ляет по программе связи заместившего модуля ука- 
затель на внешний модуль. Процессоры обработки, 
перемещения общих данных, анализа связей и пе- 
ремещения модулей совмещают работу над одним 
модулем за разные циклы обращений к оператив- 
ному сегменту. Непрерывное присутствие текущей 
информации в оперативной памяти достигается 
при определенных соотношениях размеров моду- 
лей, технических характеристик устройств памяти 
и процессоров, путем баланса скорости упреждаю- 
щего обработку многоканального параллельного 
притока информации с внешней памяти в опера- 
тивную со скоростью обработки информации в 
оперативной памяти с учетом бесконфликтной ра- 
боты устройств ЭВМ. 

4. Квантодетерминированное программирование 

Технику квантодетерминированного програм- 
мирования продемонстрируем на нескольких при- 
мерах. 

Сортировка данных. Пусть имеются данные 
ві, ... , а т . Эти данные нужно пересортировать в не- 
убывающей последовательности. Разместим после- 
довательно исходные данные в к модулях. Прог- 
рамма сортировки перебором сравнений исходных 
данных следующая: 

і:= 0;/:= 0; Г,:= 1; Г 2 := 1; 
цикл пока 1\ = к цикл пока і^с цикл пока іу^к 
цикл пока установить < (а, и а й ,;+і); г':= і+1 конец 
сохранить (г 2 ); Г 2 := г 2 + 1; /:= 0 конец /':= / + 1; г 2 := г,; 
і:= І конец сохранить (г,); Г,: = Г г + 1; Г 2 : = Г,; і: = 0; 

/■= 0 ; 

г: =} конец сохранить (г,); Г. Г+1; Г=1\ і:= 0; /' :+0 конец 

к, к - счетчики модулей. 

Оператор установить < а а ,і+і) размещает 
значения указанной пары согласно отношению <. 
По адресу а, и размещается меньшее значение, а по 
адресу й й ,/+і большее значение. 

Оператор сохранить (Г|) отказывается от модуля 
с номером к с сохранением его. 

Структура модульной канонически связной 
программы после компиляции, определяющая ис- 


пользование операционного модуля и модулей 
данных, изображена на рис. 2. 

Структура связи модуля РІ к+і с остальными модулями 


РІ РІ, РІЫ 

Рис. 2. Структура программы сортировки 

Вывод модулей данных назначается в операци- 
онном модуле. Программа сортировки размещает- 
ся в первом модуле, в остальных модулях размеща- 
ются данные. Модули модульной канонически 
связной программы связаны по номерам, кроме 
модуля с номером к+ 1. Структура связи модуля 
к + 1 с остальными модулями с возвратами. Она оп- 
ределяется программой 5РР к . н : если г, = 1 то і°/если 
г, = 2 то РІ ... если г, = (к - 2) то РІ. 

Номера связи модуля и адрес программы связи 
модуля к+ 1 хранятся в управляющей информации. 

На один час сортировки на суперЭВМ с обме- 
нами тратится 30 ч обменов. Результаты пользова- 
тель на суперЭВМ получает через 31 ч. На кванто- 
детермтированной ЭВМ пользователь получает ре- 
зультат через один час. 

Обработка банков данных. Пусть в банке данных 
имеются анкеты пяти миллиардов людей, в кото- 
рых сообщены следующие данные: вес, рост, воз- 
раст, национальность, пол, социальное положение, 
специальность, должность, адрес и т.д. Нужно из 
пяти миллиардов людей выбрать всех, кто отвечает 
по своим анкетным данным эталону. Анкетные 
данные последовательно размещены в к модулях. В 
каждом модуле размещается </ анкет. Программа 
выбора анкет по эталону следующая: 
і:= 0; ; Г,:= РОИ /:= 0; Г 2 := 1; п:= 0; Г 3 := к + 1; 
цикл пока Рёк М: цикл пока /Ѵт/ сравнить (эталон, ан- 
кета (Г 2 , 0) если да то записать (Гу, Гу); +1 если 
/ > ц то сохранить (г,, Г 2 ); Г 2 := Ь + 1; и := и +1 если 
я = 2 то Г,:= Гг 2 иначе 
Г|:= Г] + 1;/:= 0 на М 

иначе г':=г'+1 конец освободить (Г 2 ); Г 2 :=Г 2 +1 конец все 

А, Г 2 , Г 3 - счетчики модулей. 

Подпрограмма сравнить (эталон, анкета (г 2 ,г) 
сравнивает анкету і из модуля Г 2 с эталоном. 

Подпрограмма записать (Гу, Гу) записывает ан- 
кету г из модуля Гі в модуль Г 2 по месту / 

Структура модульной канонически связной 
программы после компиляции, определяющая ис- 
пользование первого операционного модуля, к мо- 
дулей анкет и с к+2 по к+р модулей эталонов изоб- 
ражена на рис. 3. 
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Модули исходных анкет 



Модули эталонных анкет 

Рис. 3 . Структура программы обработки банков данных 

Программа обработки хранится в первом моду- 
ле. Далее идет последовательность модулей с анке- 
тами. В модулях РІ 2 ,...РІ к+ 1 хранятся исходные анке- 
ты. В модулях РІ к + 2 ,...РІ к +р хранятся эталонные анке- 
ты. Модули связаны по номерам. Номера модулей 
хранятся в управляющей информации. В резидент- 
ном модуле общих данных накапливаются текущие 
исходные анкеты, совпадающие с эталоном. 

Программа синтаксического разбора выражений. 
Нужно провести синтаксический контроль пра- 
вильности записи выражения, находящегося в к 
модулях вводных данных, если понятие выражения 
определяется следующими синтаксическими пра- 
вилами: 

ВЫРАЖЕНИЕ::=ТЕРМ I ТЕРМ + ВЫРАЖЕНИЕ 
ТЕРМ::=МНОЖИТЕЛЬ I МНОЖИТЕЛЬ * ТЕРМ 
МНОЖИТЕЛЬ::=ИМЯ I ЧИСЛО I ВСКОБКАХ 
ИМЯ: -БУКВА I ИМЯБУКВА I ИМЯЦИФРА 
ЧИСЛО::=ЦИФРАІ ЦИФРАЧИСЛО 
ВСКОБКАХ::= (ВЫРАЖЕНИЕ) 

Программа контроля синтаксической правиль- 
ности выражения составляется из подпрограмм: 
ВСКОБКАХ, ЧИСЛО, ИМЯ, МНОЖИТЕЛЬ, 
ТЕРМ, ВЫРАЖЕНИЕ. 

Эти подпрограммы определяют правильность 
выражения соответствующей его части. Синтакси- 
чески правильные понятия выделяются из текста 
последовательно. Подпрограммы дают результат 
"да", если текст состоит из синтаксически правиль- 
ных понятий. Анализ ведется до тех пор, когда 
счетчик модулей будет удовлетворять условию 
1=к+ 1 . 

При анализе используется модуль общих данных. 

Синтаксическому анализу легко поддаются 
тексты за один проход. Структура модульной кано- 
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нически связанной программы после компиляции, 
определяющая использование первого операцион- 
ного модуля и остальных текстовых модулей, изоб- 
ражена на рис. 4. 



Рис. 4. Структура программы синтаксического разбора вы- 
ражений 

Программа анализа располагается в первом мо- 
дуле. Далее располагаются модули с входным текс- 
том. Модули в последовательности связаны линей- 
нообразно по номерам. Номера модулей хранятся в 
управляющей информации. 

Заключение 

Квантодетерминированная информационная 
технология универсального решения больших за- 
дач на квантодетерминированной ЭВМ экономи- 
чески выгодна в сравнении с суперЭВМ с большой 
оперативной памятью. Квантодетерминированная 
ЭВМ имеет всего 220 слов по 64 бита оперативной 
памяти. 

Производительность квантодетерминированной 
ЭВМ выше, чем суперЭВМ с большой оператив- 
ной памятью, из-за сложной коммутации у них 
процессоров обработки с большим количеством 
сегментов оперативной памяти. СуперЭВМ имеет 
время задержки получения результата из-за обме- 
нов. Время обменов равно Т = К Т іА , где К - коли- 
чество обменов, а Т„ 6 - время обмена. Например, 
при Т А = 1 мс и К = 864 млн, время задержки ре- 
зультатов из-за обменов будет равно 10 сут. Выиг- 
рыш по производительности был подтвержден на 
интерпретирующем комплексе при обработке 
программ с большим количеством обменов. 

Теория квантодетерминированной информаци- 
онной технологии позволяет приступить к созда- 
нию математического обеспечения и разрабатывать 
методы решения больших задач. Приступить к раз- 
работке проектной документации квантодетерми- 
нированных ЭВМ нового поколения для ее реали- 
зации, начать разрабатывать языки квантодетерми- 
нированного программирования высокого уровня, 
начать разрабатывать новые системы автоматиза- 
ции для обработки больших объемов информации, 
развивать новое направление вычислительной тех- 
ники, программирования и алгоритмов. 


технология. — Новосибирск: Наука (ПК "Издатель") СО РАН, 
1992. 
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